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Id the Claims: 

1 . (Currently Ammded) Apparatus embodied in a computq ; for building a 
stochastic model of a data sequence, said data sequence comprising time related 
symbols selected from a finite symbol set, the ^paratus comprising: 

an input for receiving said data sequence, 

a tree builder^ for expressing said symbols as a series of counters within nodes, 
eadi node having a counter for each symbol, each node having a position within said 
tree, said position expressing a symbol sequence and each counter indicating a 
number of its conresponding symbol which follows a symbol sequence of its 
respective node, and 

a tree reducer^ for reducing said tree to an irreducible set of conditional 
probabilities of relationships b^ween symbols in said input data sequence r, and 

a comparator for comparing said reduced tree widi a refctence tree obtained in 
advance of said receiving sequential data> flierebv to determine whether there has been 
a statistical change between said two trees. 

2. (Original) Apparatus according to claim 1 , said tree reducer comprising a tree 
pruner for removing from said tree any node whose counter values are within a 
threshold distance of counter values of a preceding node in said tree. 

3 . (Original) Apparatus according to claim 2, wherein said threshold distance and 
tree construction parameters are user selectable. 

4. (Original) The apparatus of claim 3, wherein said user selectable parameters 
further comprise a tree maximum depth. 
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5. (Original) The apparatus of claim X wherein said user selectable paiameters 
further comprise an algorithm buffer size 

6. (Original) The apparatus of claim 3, wherein said user selectable parameters 
further comprise values of pruning constants. 

7. (Original) The apparatus of claim 3, ^lerein said user selectable parameters 
further comprise a length of input sequences. 

8. (Original) The ^paratus of claim 3 whwein, said user selectable parameters 
further comprise an order of input symbols. 

9. (Original) Apparatus according to claim 2, wherein said tree reducer further 
comprises a path remover operable to remove any path within said tcee that is a subset 
of another path within said tree. 

1 0. (Original) Apparatus according to claim 1 ^ wherein said sequential data is a 
string comprising consecutive symbols selected from a finite set 

1 1 . (Original) The svparatus of claim 10, further comprising an input string 
permutation unit for carrying out permutations and reorganizations of the input string 
using external information about a process generating sdid string. 
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12. (Original) Apparatus according to claim 1 , wherein said sequential data 
comprises ou^ut data of a manufacturing process. 

13. (Original) Apparatus according to claim 12, wherein said output data 
comprises buffer level data. 

14. (Original) Apparatus according to claim 1 2, said process comprising feedback. 

15. (Original) Apparatus according to claim 1, wherein said sequential data 
comprises seismological data. 

1 6. (Original) Apparatus according to claim 1 , wherein said sequential data is an 
output of a medical sensor sensing bodily functions 

17. (Original) Apparatus according to claim 16, wherein said ou^ut comprises 
visual image data and said medical sensor is a medical imaging device. 

18. (Original) Apparatus according to claim 1 , wherein said sequential data is data 
indicative of operation of cyclic opiating machinery. 

19. (Currently Amended) Apparatus embodied in a computetLf or determining 
statistical consistency in time sequential data» the apparatus comprising 

a sequence input for receiving sequential data, 

a stochastic modeler for producing at least one stochastic model from at least part of 
said sequential data, 
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and a comparator for comparing said sequential stochastic model with a prestor e d 
icferoice m odel obtaine d in advance of said receiv ing sequential data, thereby to 
determine whether there has been a statistical change in said model 

20. (Original) Apparatus according to claim 19. v*ierein said stochastic modeler 
comprises: 

a tree builder for expressing said symbols as a series of counters within nodes, each 
node having a counter for each symbol, each node having a position within said tree, 
said position expressing a symbol sequence and each counts indicating a number of 
its corresponding symbol which follows a symbol sequence of its respective node» and 
a tree reducer for reducing said tree to an irreducible set of conditional probabilities of 
relationships between symbols in said input data sequence, 

21 . (Original) Apparatus according to daim 19» said prestored model bring a 
model constructed using another part of said time-sequential data. 

22. (Original) Apparatus according to claim 19, said comparator comprising a 
statistical processor for deteimining a statistical distance between said stochastic 
model and said prestored model. 

23. (Original) Apparatus according to claim 22, said statistical distance being a 
KL statistic. 
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24. (Original) Apparatus according to claim 22, said statistical distance being a 
relative complexity measure. 

25. (Original) Apparatus according to claim 22, wherein said statistical distance 
comprises an SPRT statistic. 

26. (Original) Apparatus according to claim 22, wherein said statistical distance 
comprises an MDL statistic. 

27. (Otiginal) Apparatus according to claim 22, vrfierein said statistical distance 
comprises a Multinomial goodness of fit statistic. 

28. (Original) Apparatus according to claim 22, v^erein said statistical distance 
comprises a Weinberger Statistic. 

29. (Original) Apparatus according to claim 20, said tree reducer comprising a tree 
pruner for removing from said tree any node whose counter values are within a 
threshold distance of counter values of a preceding node in said tree. 

30. (Original) Apparatus according to claim 29, wherein said threshold distance is 
user selectable. 

3 1 . (Original) The apparatus of claim 30, vfcerein user selectable parameters 
fiirther comprise a tree maximum depdi. 
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32. (Original) The apparatus of claim 30» wherein user selectable parameters 
furth^ comprise an algorithm buffer size. 

33 . (Original) The apparatus of claim 30, wh^n user selectable parameters 
fUrth^ comprise values of pruning constants. 

34. (Original) The apparatus of claim 30, >vherein user selectable parameters 
furth^ comprise a length of input sequences. 

35. (Original) The apparatus of claim 30, wherein user selectable parameters 
furth^ comprise an order of input symbols. 

36. (Original) Apparatus according to claim 29, wherein said tree reducer further 
comprises a path remover operable to remove any path within said tree thai is a subset 
of another path within said tree. 

37. (Original) Apparatus according to claim 1 9, wherein said sequential data is a 
string comprising consecutive symbols selected fix>m a finite set. 

38. (Original) The ^paratus of claim 37, further comprising an input string 
permutation unit for carrying out permutations and reorganizations of said sequential 
data using external information about a process generating said data. 

39. (Original) Apparatus according to claim 19, wherein said sequential data 
comprises output data of a manufacturing process 
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40. (Original) Apparatus according to claim 39, said process comprising feedback. 

41 . (Original) Apparatus according to claim 1 9, v^herdn said sequential data 
comprises seismological data. 

42. (Original) Apparatus according to claim 19, wherein said sequential data is an 
output of a medical sensor sensing bodily functions. 

43. (Original) Apparatus according to claim 19, wherein said sequential data is 
data indicative of operation of cyclic operating machinery. 

44. (Original) Apparatus according to claim 22, wh^ein said data sequence 
comprises indications of a process stale, the apparatus further comprising a process 
analyzer for using said statistical distance measure as an indication of behavior of said 
process. 

45. (Original) Apparatus according to claim 22, wherein said data sequence 
comprises indicadons of a process state, tl^ apparatus ftorther cony>risiag a process 
controller for using said statistical distance measure as an indication of behavior of 
said process, thereby to control said process. 

46. (Original) Apparatus according to claim 23, wherein said data sequence 
comprises multi-input single output data. 
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47. (Original) Apparatus according to claim 22, wherein said data sequence 
comprises financial behavior patterns. 

4S. (Original) Apparatus according to claim 22» udierein said data sequence 
comprises time sequential image data sequences said model being usable to determine 
a statistical distance therebetween. 

49. (Original) Apparatus according to claim 48, said image data comprising 
medical imaging data, said statistical distance being ii^cative of deviations of said 
data from an expected norm. 

50. (Original) Apparatus acc<Nxling to claim 22, applicable to a database to 
perform data mining on said database. 

51. (Currently Amended) A computer implementing a M metfaod ^foLbuildmg a 
stochastic model of a data sequence, said data sequence comprising time related 
symbols selected from a fmite symbol set, the method comprising: 

receiving said data sequence, 

expressing said symbols as a series of counters within nodes, each node having 
a counter for each symbol, each node having a position within said tree, said position 
expressmg a symbol sequence and each counter indicating a number of its 
corresponding symbol which follows a symbol sequence of its respective node, and 

reducing said tree to an irreducible set of conditional probabilities of 
relationships between symbols in said input data sequence, thereby to generate a 
stochastic m odel of said sequence r, and 
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y9ippyi«>R said stochastic model with a previously obtained re ference model, 
thereby to detennine if there has been a statistical change between the two models. 

52. (New) Hie i^paratus of claim 1, wherein said tree reducer is further 
c(Nifigured to iqpdatc said reference tree according to data in said reduced tree. 

53. (New) The S4)paratus of cldm I, wherein said trees represent non- 
homogeneous data. 

54. (New) The apparatus of claim 19, v^^crein said stochastic modeler is further 
configured to update said reference model according to data in said stochastic model 

5 5 . (New) The apparatus of claim 1 9, u4ierein said models represent non- 
homogeneous data. 

56. (New) The apparatus of claim 51, wherein said method fiirther includes 
updating said reference model according to data in said stochastic model. 

57. (New) The method of claim 51, wherein said models represent non- 
homogeneous data. 
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